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DESCRIPTION 

DYNAMIC NETWORK MANAGEMENT APPARATUS AND DYNAMIC NETWORK 
MANAGEMENT METHOD 

TECHNICAL FIELD 
[0001] 

The present invention relates to an apparatus and 
method for error checking in dynamic routing of a mobile 
network. Specif ically, the present invention relates to 
an apparatus and method for error checking in dynamic 
routing over a bi-directional tunnel between a mobile 
router and a home agent in a mobile network using mobile 
IP. 

BACKGROUND ART 
[0002] 

With the emergence and proliferation of wireless 
technology, the Internet today has evolved to a stage 
where numerous data communication end-points are made up 
of mobile terminals, each roaming through different 
domains and attaching itself to different points of 
attachment to the packet-switched data communication 
network (such as, the Internet) at different points in 
time . 
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[0003] 

Such roaming provisioning is fairly matured in a 
circuit-switched communication network, such as the 
phone system. In a packet-switched communication 

5 network, however, supporting such roaming capabilities 
is difficult. This is because terminals in a packet- 
switched communication network are reached using unique 
addresses, and such addresses usually contain portions 
(usually the prefix) that must be valid in a spatial 
10 topology. 

[0004] 

In addition, it is desirable for mobile terminals 
to continue be reached at the same address after a 
plurality of change of point of attachment to the 
15 packet-switched data communication network. This allows 
seamless continuation of sessions (such as file 
transfer) across different points of attachment to the 
packet-switched data communication network. 
[0005] 

20 To support such roaming capabilities, the industry 

has developed solutions for mobility support as 
addressed by Mobile IPv4 (the following Non-patent 
document 1) in Internet Protocol version 4 (IPv4) (the 
following Non-patent document 2) and Mobile IPv6 (the 

25 following Non-patent document 3) in Internet Protocol 
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version 6 (IPv6) (the following Non-patent document 4). 
In Mobile IP, each data communication terminal (called a 
mobile node ) has a permanent home domain . When the 
mobile node is attached to its home network, it is 
5 assigned a permanent global address known as a home 
address . 

[0006] 

When the mobile node is away, i.e. attached to some 
other foreign networks, it is usually assigned a 
10 temporary global address known as a care-of address. 
Such a temporary address is usually assigned by the 
access router the mobile node is associated to, and is 
aggregated at the address topology of the access router 
s that the care-of address is topologically correct in 
15 the routing infrastructure of the global network. 
[0007] 

The idea of mobility support is such that the 
mobile node can be reached at the home-address even when 
it is attached to other foreign networks, so that other 
20 nodes in the packet-switched data communication network 
need only identify the mobile node by the mobile node's 
home address. 
[0008] 

This is done in the Non-patent documents 1 and 3 
25 with an introduction of an entity at the home network 
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known as a home agent. Mobile nodes register their 
care-of -addresses with the home agents using messages 
known as Binding Updates. 
[0009] 

5 The home agent is responsible to intercept messages 

that are addressed to the mobile node's home-address , 
and forwards the packet to the mobile node's care-of- 
address using IP-in-IP Tunneling (the following Non- 
patent documents 5 and 6) . IP-in-IP tunneling involves 

10 encapsulating an original IP packet in another IP packet. 
The original packet is sometimes referred to as the 
inner packet , and the new packet that encapsulates the 
inner packet is referred to as the outer packet. Such a 
binding between home-addresses and care-of -addresses , 

15 made known at the home agent of the mobile node, allows 
the mobile node to be reached no matter where the mobile 
node is. 

[0010] 

It is possible to extend the concept of host 
20 mobility support as stipulated in the Non-patent 
documents 1 and 3 to network mobility support (NEMO) 
(the following patent document 1 and Non-patent document 
7). This is the case where the mobile node is itself a 
mobile router, and a plurality of nodes move together 
25 with the mobile router, forming a mobile network. After 
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the mobile router sends a Binding Update message to its 
home agent, packets sent to the mobile network are 
intercepted by the home agent and tunneled to the mobile 
router. 
5 [0011] 

The mobile router then decapsulates the tunnel 
packet, and forwards the inner packet to the destination. 
Similarly, packet sent from a node in the mobile network 
is tunneled to the home agent by the mobile router to be 

10 forwarded to the correct destination. The mobile router 
itself may act as an access router, allowing other 
mobile node (mobile host or mobile router) to associate 
with the mobile router and gain access to the global 
communication network through it. 

15 [0012] 

In the Non-patent document 7, Binding Update 
messages sent by the mobile Router can be constructed in 
two distinct modes: an implicit mode where no 
information of the mobile network prefix is specified 

20 and an explicit mode where the mobile router will place 
its mobile network prefix within the Binding Update 
message . 

[0013] 

Implicit mode is used when prefix information is 
25 manually configured at the home agent, and the home 
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agent can construct the routing table to forward packets 
sent to the mobile network without having the mobile 
router to explicitly state its mobile network prefix or 
prefixes . 
5 [0014] 

Explicit mode allows the mobile router to 
explicitly state the mobile network prefix or prefixes 
it is managing. This frees the home agent from needing 
to know the prefix information in advance. 
10 [0015] 

Home agents are required to send responses 
indicating the status of a Binding Update back to the 
mobile router in the form of a Binding Acknowledgement 
message. When the binding fails, different status 
15 values in Binding Acknowledgement will give an 
indication of the reason of failure. It can either be 
an error in setting up the forwarding mechanism, or that 
the mobile router is unauthorized to set up the binding 
for the specified prefix or prefixes. 
20 [0016] 

When the home agent does not have prior knowledge 
of prefixes belonging to a mobile router, it can send 
back a negative acknowledgement to an implicit mode 
Binding Update with the reason of forwarding set-up 
25 failure. When an explicit mode Binding Update specifies 
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a wrong or unauthorized prefix or prefixes, the home 
agent can send back a negative Binding Acknowledgement 
with the reason of unauthorized prefix. 

[Non-patent document 1] Perkins, C. E. et. al . , "IP 
5 Mobility Support", IETF RCF 3344, Aug 2002. 

[Non-patent document 2] DARPA, "Internet Protocol", 
IETF RFC 791, Sep 1981. 

[Non-patent document 3] Johnson, D. B., Perkins, C. 
E . , and Arkko, J., "Mobility Support in IPv6", IETF 
10 Internet Draft: draft-ietf-mobileip-ipv6-24.txt, Work In 
Progress, Jun 2003. 

[Non-patent document 4] Deering, S., and Hinden, R. , 
"Internet Protocol Version 6 (IPv6) Specification", IETF 
RFC 2460, Dec 1998. 
15 [Non-patent document 5] Simpson, W., "IP in IP 

Tunneling", IETF RFC 1853, Oct 1995. 

[Non-patent document 6] Conta, A., and Deering, S., 
"Generic Packet Tunneling in IPv6", IETF RFC 2473, Dec 
1998. 

20 [Non-patent document 7] Devarapalli, V., et . al., 

"NEMO Basic Support Protocol", IETF Internet Draft: 
draft -ietf -nemo-basic- 01 . txt , Sep 2 003 . 

[Patent document 1] Leung, K. K. , "Mobile IP mobile 
router", US Patent 6,636,498, Oct 2003. 

25 [0017] 
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In both the Patent document 1 and Non-patent 
document 7, the mobile router can optionally run a 
dynamic routing protocol (such as Inter Gateway 
Protocol : IGP, Realm Specific Internet Protocol : RIP, 

5 or Open Shortest Path First : OSPF) over the bi- 
directional tunnel it established with its home agent, 
just like when the mobile router is directly attached to 
its home agent. When the mobile router does so, routing 
information about the mobile network prefix or prefixes 

10 will be disseminated using the routing protocol. 
However, it was not specified which mode the mobile 
router should use when sending Binding Update, whether 
implicit or explicit mode. 
[0018] 

15 Should the mobile router choose to use implicit 

mode, the response of the home agent is again unclear. 
Since a dynamic routing protocol is used after the bi- 
directional tunnel is established, the home agent cannot 
know the mobile network prefix at the time the implicit 

20 mode Binding Update is received. Obviously, the home 
agent cannot send a negative Binding Acknowledgement, 
contrary to what is specified in the Non-patent document 
7, since it is expecting the prefixes information to 
come after the bi-directional tunnel is established. 

25 [0019] 



9 

In addition, it cannot know if the mobile router 
will indeed run a dynamic routing protocol if the home 
agent responds with a positive Binding Acknowledgement. 
If the mobile router is not running a dynamic routing 
5 protocol, then the home agent should revert back to the 
expected behavior of sending a negative Binding 
Acknowledgement with a reason of forwarding set-up 
failure. But, it has already sent a positive Binding 
Acknowledgement when in anticipation of a dynamic 
10 routing protocol to be run. 
[0020] 

On the other hand, if the mobile router chooses to 
use explicit mode, it is unclear how the home agent 
should respond if the prefix information conveyed in the 
15 Binding Update is not reflected in the dynamic routing 
message later sent by the mobile router, or even when 
they are inconsistent. 
[0021] 

Thus, the error checking and graceful fail-over 
20 mechanism at home agents for running dynamic routing 
protocol over the bi-directional tunnel are almost non- 
existent in either mode. 

DISCLOSURE OF THE INVENTION 
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In addition, in certain deployment, the mobile 
router may be delegated prefix by the home agent using a 
dynamic routing protocol or otherwise. In this case, 
the mobile router is now waiting for the home agent to 
5 send prefix information. It is also unclear how the 
mobile router should behave when the home agent fails to 
send prefix delegation information to the mobile router. 
Since the mobile router needs to advertise the prefix to 
its ingress network for nodes to auto-configure their 
10 addresses, it is important for the mobile router to have 
a procedure whereby it can test for prefix delegation, 
and smoothly fall back to using some default prefix 
within a known period of time. 
[0023] 

15 The first embodiment of the current invention seeks 

to address the problem faced by the home agent by 
providing an error-checking and fail-over mechanism 
installed at the home agents. This involves the 

deployment of a technique called Temporary Acceptance 

20 Technique whereby a home agent grants the mobile router 
a small time period when it first receives a binding 
update message from the mobile router by using a smaller 
Lifetime value in binding acknowledgment. This allows 
the mobile router some time to send routing update 

25 messages over the now-established bi-directional tunnel. 
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By using a smaller Lifetime value, the mobile router is 
forced to renew the binding very shortly, so that the 
home agent can perform error notifications when the 
mobile router next send a binding update if there is an 
5 error. 

[0024] 

Note that because the Lifetime field is also stored 
in the binding cache entry, even if the mobile router 
does not renew the binding with a new binding update 
10 message, the binding cache entry will also be 
automatically purged . 
[0025] 

In addition, the current invention provides for a 
highly flexible set of configuration parameters to 
15 configure the response of the home agent. This allows 
administrator total flexibility when configuring the 
behavior of home agent in the event of a conflict 
between routes installed through the binding update 
mechanism and routes installed through the dynamic 
20 routing protocol over the bi-directional tunnel. 
[0026] 

Furthermore, the second embodiment of this 
specification covers the case when a mobile router is 
waiting for prefix delegation from the home agent. The 
25 mobile router first sends implicit binding update 
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messages with small Lifetime values to check if the home 
agent supports prefix delegation- After the Lifetime 
value expires for some specified number of times, the 
mobile router then defaults to sending explicit mode 
binding update messages using some default prefixes. 
Thus, the mobile router can have a graceful bi- 
directional tunnel establishment by first testing if the 
home agent has prefix to delegate, and fall back to 
using a default set of prefix if the home agent does not 
delegate prefix. 
[0027] 

An apparatus and method of the present invention 
have the advantage of certainly performing dynamic 
routing and error checking processes in the mobile 
network. Specifically, they have the advantage of 
certainly performing dynamic routing and error checking 
processes with the bi-directional tunnel between a 
mobile router and a home agent. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0028] 

Fig. 1 is a diagram showing architecture of a home 
agent in the embodiments of the present invention; 

Fig. 2 is a diagram showing an example of a message 
exchange sequence to illustrate the principle of 
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Temporary Acceptance Technique in the embodiments of the 
present invention; 

Fig. 3 is a diagram showing a general algorithm 
used by the home agent when processing a newly received 
5 binding update message from a mobile router in the 
embodiments of the present invention; 

Fig. 4 is a diagram showing an algorithm used by 
the home agent when processing a newly received binding 
update message from a mobile router in the embodiments 
10 of the present invention; 

Fig. 5 is a diagram showing an algorithm used by 
the home agent when processing a newly received binding 
update message from a mobile router in the embodiments 
of the present invention; 
15 Fig. 6 is a diagram showing examples of various 

message exchange sequences between the home agent and 
mobile router when using Temporary Acceptance Technique 
in the embodiments of the present invention; 

Fig. 7 is a diagram showing architecture of a 
20 mobile router in the embodiments of the present 
invention; and 

Fig. 8 is a diagram showing an algorithm used by 
the mobile router when sending binding updates to a home 
agent in the embodiments of the present invention. 
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BEST MODE FOR CARRYING OUT THE INVENTION 
[0029] 

An apparatus and method for error checking and 
fail-over mechanism to be deployed in home agents are 
5 disclosed in this description. To help understand the 
disclosed invention, the following definitions are used: 
[0030] 

(i) A "packet" is a self-contained unit of data of 
any possible format that could be delivered on a data 

10 network. A "packet" normally consists of two portions: 
a "header" and a "payload" portion. The "payload" 
portion contains data that are to be delivered, and the 
"header" portion contains information to aid the 
delivery of the packet. A "header" must have a source 

15 address and a destination address to respectively 
identify the sender and recipient of the "packet". 
[0031] 

(ii) A "packet tunneling" refers to a self- 
contained packet being encapsulated into another packet. 

20 The act of "packet tunneling" is also referred to as 
"encapsulation" of packets. The packet that is being 
encapsulated is referred to as the "tunneled packet" or 
"inner packet". The packet that encapsulates the "inner 
packet" is referred to as the "tunneling packet" or 

25 "outer packet". Here, the entire "inner packet" forms 
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the payload portion of the "outer packet". 
[0032] 

(iii) A "mobile node" is a network element that 
changes its point of attachment to the global data 

5 communication network. It may be used to refer to an 
end-user terminal, or an intermediate network element 
that serves as a gateway, a router, or an intelligent 
network hub that can change its point of attachment to 
the global data communication network. The "mobile 

10 node" that is an end-user terminal is more specifically 
referred to as a "mobile host"; whereas the "mobile 
node" that is an intermediate network element that 
serves as a gateway, a router, or an intelligent network 
hub is more specifically referred to as a "mobile 

15 router". 

[0033] 

(iv) A "default router" of a network element refers 
to a router residing on the same link of the network 
element where all packets originated from the network 

20 element with a destination that the network element has 
no other known route to reach are forwarded to. 
[0034] 

(v) An "access router" of a mobile node refers to a 
router which the mobile node associates with to attach 

25 to the data communication network. It is usually the 
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default router of the mobile node. An access router of 
a mobile node may itself be mobile. 
[0035] 

(vi) A "home-address" is a primary global address 
5 assigned to a mobile node that can be used to reach the 

mobile node regardless of where on the global data 
communication network the mobile node is currently 
attached to. In this description, the abbreviation 
"HoA" is used to abbreviate "home-address". 
10 [0036] 

(vii) A mobile node that is attached to the global 
data communication network where its home-address is 
topologically compatible with the addresses used in the 
vicinity of the point of attachment is referred to as 

15 "at home". The vicinity of this point of attachment 
that is controlled by a single administrative authority 
is referred to as the "home domain" of the mobile node. 
[0037] 

(viii) A mobile node that is attached to the global 
20 data communication network at a point where the home- 
address of this mobile node is topologically 
incompatible with the addresses used in the vicinity of 
that point of attachment is referred to as "away", and 
the vicinity of this point of attachment is referred to 

25 as the "foreign domain". 
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[0038] 

(ix) A "care-of-address" is a temporary global 
address assigned to a mobile node that is away such that 
the assigned "care-of -address" is topologically 

5 compatible with the addresses used in the vicinity of 
the mobile node's point of attachment to the global data 
communication network. In this description, the 

abbreviation "CoA" is used to abbreviate "care-of- 
address" . 
10 [0039] 

(x) A "home agent" is a network entity that resides 
at the home domain of a mobile node that performs 
registration services of care-of -addresses of the mobile 
node when it is away, and to forward packets addressed 

15 to the home-address of the mobile node to the care-of- 
address of the mobile node. Note that a home agent is 
also a router. 
[0040] 

(xi) A "Binding Update" is a message sent from a 
20 mobile node to its home agent that informs the recipient 

the current care-of -address of the sender. This forms a 
"binding" between the care-of -address and the home- 
address of the mobile node at the recipient. The 
message also contains a Lifetime field to indicate the 
25 validity period of such a binding. In this description, 
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the abbreviation "BU" is used to abbreviate "Binding 
Update" . 

[0041] 

(xii) A "Binding Acknowledgement" is a message sent 
5 from a home agent to a mobile node in response to a 

Binding Update to indicate the status of the said 
Binding Update (e.g. whether it is successful or 
otherwise) . The message also contains a Lifetime field 
to indicate the validity of the binding, which may 

10 override the Lifetime specified in the corresponding 
Binding Update message. In this description, the 

abbreviation "BA" is used to abbreviate "Binding 
Acknowledgment", the abbreviation "BA-OK" is used to 
abbreviate a "Binding Acknowledgement with success 

15 indication", and the abbreviation "BA-NEG" is used to 
abbreviate a "Binding Acknowledgement with unsuccessful 
indication" . 
[0042] 

(xiii) A "Routing Update" is a message sent between 
20 routers to inform the routes available from the sending 

router. This represents all messages exchanged between 
routers when running a dynamic routing protocol with the 
intent of disseminating route information. In this 
description, the abbreviation "RU" is used to abbreviate 
25 "Routing Update". 
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[0043] 

In the following description, for purpose of 
explanation, specific numbers, times, structures, and 
other parameters are set forth in order to provide a 
5 thorough understanding of the present invention. 
However, it will be apparent to anyone skilled in the 
art that the present invention may be practiced without 
these specific details. 
[0044] 

10 <First Embodiment> 

The first embodiment of the present invention 
discloses a mechanism for a home agent to check for and 
react to error conditions which arise from a registered 
mobile router running dynamic routing protocol over a 

15 bi-directional tunnel that is established between the 
mobile router and the home agent. To this end, an 
apparatus as depicted in Fig. 1 is employed in home 
agents . 

[0045] 

20 Fig. 1 shows the architecture of a home agent 1000 

employing the current invention, consisting of an 
Incoming Packet Processor block 1001, an Outgoing Packet 
Processor block 1002, a Binding Manager 1003, a Route 
Manager 1004, a Forwarding Unit 1005 and a Configuration 

25 Interface 1006. Packet flow paths 1011 through 1018 



indicate the possible flow paths of a data packet, and 
signal paths 1021 through 1024 indicate the 
communication channel between functional blocks. Note 
that these paths are symbolic and may or may not be 
5 actual wires in implementation. In practice, most of 
the functional blocks are implemented in software, and 
thus likewise these paths are just possible programming 
interfaces for different software modules to communicate 
with one another. 

10 [0046] 

Packets received by the home agent 1000 are passed 
to Incoming Packet Processor 1001 via the packet flow 
path 1011 for all standard networking protocol 
processing (such as Internet Protocol processing) . When 

15 packets are identified to be mobility related (such as a 
BU message) , the Incoming Packet Processor 1001 will 
pass such packets to the Binding Manager 1003 via the 
packet flow path 1012. When packets are identified to 
be routing related (such as a RU message) , the Incoming 

20 Packet Processor 1001 will pass such packets to the 
Route Manager 1004 via the packet flow path 1013. 
Packets that need to be forwarded to other nodes (note 
that a home agent is normally also a router) are passed 
to the Forwarding Unit 1005 via the packet flow path 

25 1014. Note that the Incoming Packet Processor 1001 is 



also responsible for decapsulating packets received from 
an established bi-directional tunnel. 
[0047] 

The Outgoing Packet Processor 1002 handles the 
5 processing of packets necessary before sending packets 
out to the physical network wires. The processing 
involved may include selecting a default route if no 
route is indicated by the sending module and filling in 
empty fields with default values in the mandatory 
10 protocol headers of the outgoing packets. After 
processing, packets are sent out to the physical medium 
via the packet flow path 1018. 
[0048] 

The Binding Manager 1003 is responsible for the 
15 management of bindings of addresses of mobile nodes. 
Binding information is usually managed in the form of 
binding cache, where each cache entry specifies the 
binding of home-address to a care-of -address of a mobile 
node. In the case where the mobile node is a mobile 
20 router, other information such as the mode of the BU 
(implicit or explicit) and mobile network prefixes 
included in the BU are also stored in the binding cache. 
The Binding Manager 1003 is also responsible for the 
setting up and tearing down of forwarding mechanism 
25 (such as forwarding packets sent to a mobile network 
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prefix to the mobile router by tunneling the packets to 
the mobile router's care-of -address ) in the Route 
Manager 1004. For this purpose, the signal path 1021 is 
shown connecting the Binding Manager 1003 to the Route 
5 Manager 1004. In addition, the Binding Manager 1003 
must process mobility related packets such as BU 
messages. This allows it to update the binding cache, 
and send back BA messages. These BA messages are passed 
to the Outgoing Packet Processor 1002 for actual 
10 transmission. 

[0049] 

The Route Manager 1004 is responsible for the 
management of routes. Routes are usually managed in the 
form of a routing table, where each row shows the 

15 routing information to a specific network prefix. It is 
also responsible for handling the RU messages received 
from other routers, and sending of its own routing 
messages to other nodes. When sending RU messages, the 
message is passed to the Outgoing Packet Processor 1002 

20 for actual transmission via the packet flow path 1016. 
[0050] 

When the Route Manager 1004 receives RU messages 
from a mobile router via a bi-directional tunnel, it 
must maintain a list of routes that are injected by the 
25 mobile router. This will facilitate the Binding Manager 
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1003 to request that the Route Manager 1004 to remove 
all routes injected by the mobile router when the bi- 
directional tunnel between the home agent 1000 and the 
said mobile router is tore down. 

5 [0051] 

The Forwarding Unit 1005 is responsible for the 
routing of packets to other nodes (including sending 
packets through a bi-directional tunnel) . It obtains 
information on how to route a given packet from the 

10 Route Manager 1004. For this purpose, a signal path 
1022 is shown to connect the Forwarding Unit 1005 and 
the Route Manager 1004. The Forwarding Unit 1005 can 
then pass the data packet to the Outgoing Packet 
Processor 1002 via the packet flow path 1015, with 

15 possible attached indications on where to forward the 
packet . 

[0052] 

The Configuration Interface 1006 is the module that 
provides configuration information to the Binding 

20 Manager 1003 and Route Manager 1004. Such configuration 
information may be loaded by the Configuration Interface 
1006 from a secondary storage during system boot-up. 
When the Configuration Interface 1006 loads information 
this way, it has to frequently monitor that such 

25 information has not been modified after system boot-up, 



and reload the information if the information is 
modified. Alternatively, the Configuration Interface 
1006 may be an active process that allows a human 
administrator to key in configuration parameters in real 
5 time, either with the administrator sitting in-front of 
the terminal, or the administrator may remotely logged 
into the configuration process from another location. 
[0053] 

It is also possible for the Configuration Interface 

10 1006 to load the configuration information from a remote 
central database. In fact, the Configuration Interface 
1006 may be implemented as a database client agent, 
where each configuration query is relayed by the 
Configuration Interface 1006 to a remote central 

15 database. In addition, other more autonomous techniques 
may also be employed to load configuration information 
to the home agent 1000. This may involve the use of 
Simple Network Management Protocol (SNMP) where an 
external agent sends the home agent 1000 packets 

20 containing Management Information Base (MIB) . These 
MIBs contain configuration information for the home 
agent 1000. Thus the Configuration Interface 1006 can 
be implemented as an SNMP Agent sending queries to a 
remote agent, and interprets the responses containing 

25 the MIBs, and constructs the configuration information. 
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[0054] 

The Configuration Interface 1006 provides two types 
of configuration information to other modules: system- 
wide configuration information and mobile router 
5 specific configuration information. 
[0055] 

System-wide configuration information includes: 

(i) gDynRtgEnabled: whether dynamic routing 
protocol is enabled for mobile routers that are away 

10 from home; 

(ii) gMaxBULif etime : the maximum lifetime of 
binding cache entries; 

(iii) gMaxRULif etime : the maximum lifetime of 
routing table entries; 

15 (iv) gTempBULif etime : the lifetime of a binding 

cache entry to use when it is unclear whether a dynamic 
routing protocol will be run by an away mobile router; 
and 

(v) gMaxTempBU: the maximum number of Binding 
20 Update messages to accept while it is unclear whether a 
dynamic routing protocol will be run by an away mobile 
router . 

[0056] 

Mobile router specific configuration information 
25 includes: 
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(i) mrSecAssoc: security associations of mobile 
router (such as pre-established security key associated 
to the mobile router) ; 

(ii) mrDynRtgEnabled: whether the particular mobile 
5 router can run dynamic routing protocols; 

(iii) mrDynRtgProtocol : if dynamic routing is 
enabled for the mobile router, this value indicate the 
type of dynamic routing protocol the mobile router can 
run; 

10 (iv) mrDef aultPref ixList : any default network 

prefixes that are associated to the mobile router; 

(v) mrValidPref ixList : the range of network 
prefixes that can be legally associated to the mobile 
router; and 

15 (vi) mrBURUErrAction: the default action to be 

taken when the prefix information contained in a BU 
message is in conflict or inconsistent with the routing 
information sent by the mobile router. 
[0057] 

20 For mrBURUErrAction, the value can be any of the 

following : 

(i) BURUErrTeardown: teardown the bi-directional 
tunnel when there is an error; 

(ii) BURUErrlgnoreBU : silently ignore the prefix 
25 information given in the BU message and return a BA-OK 



message; 

(iii) BURUErrWarnBU : ignore the prefix information 
given in the BU message, and send back a BA-OK that 
contains an extra option indicating that the prefix 
information is ignored; 

(iv) BURUErrlgnoreRU : ignore the RU message by 
silently discarding it; or 

(v) BURUErrWarnRU: ignore the RU message and send 
back an error message using the dynamic routing protocol. 

[0058] 

As mentioned earlier, the Binding Manager 1003 
maintains the binding information in a binding cache. 
The current invention requires that each entry in the 
binding cache to contain at least the following 
information : 

[0059] 

(i) bceHoA: home-address of the mobile router; 

(ii) bceCoA: care-of -address of the mobile router; 

(iii) bceMode: the mode (implicit or explicit) of 
the last successful BU message received; 

(iv) bceExpiry: the time at which this entry will 
expire (and be deleted) ; 

(v) bcePrefix: prefix information contained in the 
last successful BU message received; and 

(vi) bceNumTempBU : the number of BU messages 
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received while it is still unclear whether a dynamic 
routing protocol will be run by the mobile router. 
[0060] 

The last information, bceNumTempBU, together with 
5 the global configuration information gTempBULif et ime and 
gMaxTempBU allow the Binding Manager 1003 to implement a 
technique called Temporary Acceptance Technique. The 
Temporary Acceptance Technique, as illustrated in Fig. 2, 
is used in a situation where a service provider 2000 is 

10 providing a service to a single or plurality of service 
requestor 2100 such that the said service requires the 
service requestor 2100 to fulfill a certain requirement. 
However, fulfillment of such requirement cannot be known 
or carried out until the service is granted. 

15 [0061] 

The basic idea behind the Temporary Acceptance 
Technique is for the service provider 2000 to grant 
acceptance to a request subjected to a validity period 
T_temp that is much shorter than is normal, thus forcing 

20 the service requestor 2100 to renew its request after 
this short validity period. This gives the service 
requestor 2100 some limited time to fulfill some 
specific requirement (for example, action 2003 as shown 
in the Fig. 2). When this requirement is fulfilled, the 

25 next time the service requestor 2100 renew its request 



(request 2004 in Fig. 2), the service provider 2000 can 
then grant it a normal access (full grant 2005 in Fig. 
2) . 

[0062] 

5 However, the service requestor 2100 may not perform 

the action that will fulfill the specific requirement. 
In this case, the service provider 2000 may choose to 
allow the service requestor 2100 some number of tries, 
say MAXTRY. Should the service requestor 2100 failed to 

10 fulfill the specific requirement after the maximum 
number of requests, the service provider 2000 can then 
reject the request. This is shown in Fig. 2 where after 
the requests 2011 and 2013, the service requestor 2100 
has yet to fulfill some requirement. Thus at the 

15 MAXTRY-th request 2015, the service provider 2000 send a 
reject 2016. 
[0063] 

This Temporary Acceptance Technique can thus be 
used to limit the wait of a required event (i.e. action 

20 2003) before accepting a request in full to a known 
period of time, given by MAXTRY multiplied by T_temp. 
This effectively allows the service provider 2000 to 
delay a decision on whether or not to grant the request 
based on whether or not a requirement is fulfilled 

25 within this delay. 



[0064] 

Applied in the context of the current invention, 
home agent 1000 (the service provider 2000) can grant 
the mobile router (the service requestor 2100) a small 
5 time period when it first receives a BU message from the 
mobile router by using a smaller Lifetime value in BA-OK 
message- This smaller Lifetime value is gTempBULif etime . 
This allows the mobile router some time to send RU 
messages (the required action) over the now-established 

10 bi-directional tunnel. The configuration parameter 

gMAXTempBU is the maximum number of BU messages the home 
agent is willing to accept before a RU message is 
received. The binding cache entry value bceNumTempBU is 
used to keep track of the number of BU messages received 

15 before a RU message, so that home agent 1000 can reject 
the BU message once bceNumTempBU hit a value equal to 
gMaxTempBU. Note that because the Lifetime field is 
also stored in the binding cache entry, even if the 
mobile router does not renew the binding with a new BU 

20 message after gTempBULif eTime , the binding cache entry 
will be automatically purged. 
[0065] 

Using this technique, the Binding Manager 1003 can 
follow the method stipulated in this description when 
25 handling BU messages received from mobile routers. Fig. 
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3 shows the general processing when a BU message is 
passed to the Binding Manager 1003. In step S3000, the 
Binding Manager 1003 first checks if the sender of this 
BU message is an authorized mobile router (a legal 
registered node) to use the services provided by home 
agent 1000 (step S3000: Is sender a legal registered 
node?) . This can be done by querying the Configuration 
Interface 1006 to retrieve the set of mobile router 
information given the home address of the mobile router. 
If the mobile router is authorized, the Configuration 
Interface 1006 will respond with the set of 
configuration information. Else the query will most 
likely fail with a reason akin to "No configuration 
found" or "Mobile Router is not a valid entry". 
[0066] 

If the sender (i.e. mobile router) is not 
authorized, the home agent replies with a BA-NEG message, 
and discard the BU message, as shown in step S3100 (step 
S3100: send BA-NEG, discard BU) . If the sender is a 
legal registered mobile router, the Lifetime field of 
the BU message is then checked to see if it is zero, as 
shown in step S3200 (step S3200: Is Lifetime in BU = 0?) . 
If the Lifetime field is zero, this means the mobile 
router is deregistering the bindings. Thus in step 
S3300, the binding cache entry for the mobile router is 
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deleted, all routes installed by the mobile routers are 
removed from the Route Manager 1004, and a BA-OK message 
is send to the mobile router indicating a successful 
deregistration (step S3300: send BA-OK, delete binding 
5 cache entry, remove routes installed by sender) . For a 
non-zero Lifetime field, processing will depend on the 
mode of the BU message (step S3400: is BU mode = 
implicit?) . If it is an implicit mode BU, the Implicit 
Mode Processing as shown in Fig. 4 will be used (step 
10 S3600: Implicit Mode Processing) . If it is an explicit 
mode BU, the Explicit Mode Processing shown in Fig. 5 
will be used (step S3500: Explicit Mode Processing). 
[0067] 

In Implicit Mode Processing as shown in Fig. 4, the 
15 first step S4000 is to check if dynamic routing is 
enabled for this mobile router (step S4000: Is dynamic 
routing enabled?) . The Binding Manager 1003 can do so 
by checking the mrDynRtgEnabled configuration parameter. 
If it is not enabled, the branch to step S4100 will be 
20 taken, where the Binding Manager 1003 checked if there 
is a default prefix configured for the mobile router 
(step S4100: Is there a default prefix configured?). 
This can be ■ done by checking the mrDef aultPref ixList 
configuration parameter. If there is no default prefix, 
25 then the home agent 1000 cannot set up a forwarding 
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mechanism in the Route Manager 1004. Thus in step S4200, 
a BA-NEG message is returned, and the BU message is 
discarded (step S4200: send BA-NEG, discard BU) . On the 
other hand, if there is a default prefix configured for 
5 the mobile router, the Binding Manager 1003 then 
proceeds to step S4300, where it returns a BA-OK message, 
updates the binding cache entry, and sets-up the 
forwarding mechanism for the default prefix in the Route 
Manager 1004 (step S4300: send BA-OK, update binding 
10 cache, set-up route in Route Manager) . 
[0068] 

The step S4400 will be taken if dynamic routing is 
enabled for the mobile router. Here, the Binding 
Manager 1003 will consult the Route Manager 1004 to see 

15 if the mobile router has already sent RU messages to 
home agent 1000 (step S4400: has Route Manager received 
route updates?). If so, there is no problem in using 
implicit mode BU message. Thus in step S4500, a BA-OK 
message is returned, and the binding cache entry is 

20 updated (step S4500: send BA-OK, update binding cache). 
However, should there be no RU messages received (yet) , 
the Binding Manager 1003 will use the Temporary 
Acceptance Technique described previously. In step 
S4 600, the counter bceNumTempBU is checked if it is 

25 greater than or equal to the global configuration 



parameter gMaxTempBU (step S4 600: is bceNumTempBU > 
=gMaxTempBU? ) . If it is, the grace period for mobile 
router to send RU messages has expired, and home agent 
1000 will send a BA-NEG and delete the binding cache 
5 entry for the mobile router, as shown in step S4800 
(step S4800: send BA-NEG, delete entry from binding 
cache) . If bceNumTempBU is less than gMaxTempBU, the 
mobile router still has some time left to send RU 
messages. Thus in step S4700, home agent 1000 will send 

10 a BA-OK with the Lifetime field changed to 
gTempBULif etime . The binding cache entry is also 

updated, with the counter bceNumTempBU incremented (step 
S4700: send BA-OK with Lifetime = gTempBULif etime , 
update binding cache, increment bceNumTempBU) . 

15 [0069] 

Fig. 5 shows the processing for an explicit mode BU. 
In explicit mode BU, the mobile router inserts prefix 
information in the BU message. So the first step S5000 
is to check if the prefix specified in the BU message is 

20 valid (step S5000: Is 

prefix in BU valid?) . Validity can be checked by 
querying the configuration parameter mrValidPref ixList 
for the mobile router from the Configuration interface 
1006. If it is not valid, a BA-NEG is sent and the BU 

25 message is discarded, as shown in step S5100 (step 
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S5100: send BA-NEG, discard BU) . If the prefix is valid, 
then in step S5200, the Binding Manager 1003 checks if 
dynamic routing is enabled for the mobile router (step 
S5200: Is dynamic routing enabled?). This can be done 
5 by checking the mrDynRtgEnabled configuration parameter. 
If dynamic routing is not enabled, step S5650 will be 
taken, where a BA-OK message will be sent, in addition 
to updating the binding cache entry and setting up the 
forwarding mechanism for the prefix in the Route Manager 
10 1004 (step S5650: send BA-OK, update binding cache, 
set-up route in Route Manager) . 
[0070] 

On the other hand, if dynamic routing is enabled, 
in step S5300, Route Manager 1004 is checked if RU 

15 messages were received from the mobile router (step 
S5300: has Route Manager received route updates?). If 
not, then the Binding Manager 1003 will use the 
Temporary Acceptance Technique previously described. In 
step S5400, the counter bceNumTempBU is checked if it is 

20 greater than or equal to the global configuration 
parameter gMaxTempBU (step S54 00: is bceNumTempBU > = 
gMaxTempBU?) . If it is, the grace period for mobile 
router to send RU messages has expired, and it is 
assumed that the mobile router will not run the dynamic 

25 routing protocol. In this case, step S5650 is taken, 
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where a BA-OK message will be sent, in addition to 
updating the binding cache entry and setting up the 
forwarding mechanism for the prefix in the Route Manager 
1004. However, if bceNumTempBU is less than gMaxTempBU, 
5 the mobile router still has some time left to send RU 
messages. Thus in step S5500, home agent 1000 will send 
a BA-OK with the Lifetime field changed to 
gTempBULif etime . The binding cache entry is also 

updated, with the counter bceNumTempBU incremented (step 
10 S5500: send BA-OK with Lifetime = gTempBULif etime, 
update binding cache, increment bceNumTempBU) . 
[0071] 

In this case where RU messages have been received 
from the mobile router, the home agent 1000 has to check 

15 the consistency between the prefix or prefixes specified 
in the BU message and the routes that are installed 
through RU messages. Thus in step S5600, the Route 
Manager 1004 is consulted to see if there is any 
conflict between the prefix in BU message and those 

20 routes installed through RU messages (step S5600: Is 
there conflict with RU?) . If there is no conflict, the 
step S5650 is taken, where a BA-OK message will be sent, 
in addition to updating the binding cache entry and 
setting up the forwarding mechanism for the prefix in 

25 the Route Manager 1004. 
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[0072] 

When there is a conflict between the prefix in the 
BU and the routes installed by dynamic routing protocol, 
the configuration parameter mrBURUErrAction is checked 
5 to get the appropriate action to be taken, as shown in 
step S5700 (step S5700: mrBURUErrorAction = ?). If the 
action is to teardown the bi-directional tunnel 
(mrBURUErrAction = BURUErrTeardown) , a BA-NEG is sent to 
the mobile router, the binding cache entry is deleted, 

10 and all routes installed by the mobile router is removed 
from the Route Manager 1004, as shown in step 5800 (step 
S5800: send BA-NEG, delete binding cache entry, remove 
routes installed by sender) . If the action is to 
(silently) ignore the prefix specified in the BU message 

15 (mrBURUErrAction = BURUErrlgnoreBU) , a BA-OK message is 
sent to the mobile router and the binding cache is 
updated, as shown in step S5850 (step S5850: send BA-OK, 
update binding cache) . If the action is to ignore the 
prefix specified in the BU message and warn the mobile 

20 router (mrBURUErrAction = BURUErrWarnBU) , then step 
S5900 is taken, where a BA-OK message is sent to the 
mobile router with a special option to indicate that the 
prefix is ignored. In addition, the binding cache entry 
is also updated (step S5900: send BA-OK with special 

25 option to indicate prefix in BU is ignored, update 
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binding cache) . 
[0073] 

If the action is to (silently) ignore the routes 
sent by RU message (mrBURUErrAction = BURUErrlgnoreRU) , 
5 the step S5950 is taken, where a BA-OK message is sent 
to the mobile router, the binding cache entry is updated, 
and the routes in the Route Manager 1004 is cleaned-up 
so that only routes that are consistent with the 
prefixes in the BU message remain (step S5950: send BA- 

10 OK, update binding cache, clean-up route in Route 
Manager) . Finally, if the action is to ignore (with 
warning) the routes sent by RU message (mrBURUErrAction 
= BURUErrWarnRU) , the step S5999 is taken, where a BA-OK 
message is sent to the mobile router, the binding cache 

15 entry is updated, and the routes in the Route Manager 
1004 is cleaned-up so that only routes that are 
consistent with the prefixes in the BU message remains. 
After the clean up, the Route Manager 1004 will also 
send the mobile router a RU message, informing the 

20 mobile router that some of the routes installed through 
the dynamic routing protocol are being deleted (step 
S5999: send BA-OK, update binding cache, clean-up route 
in Route Manager, send RU message to mobile router) . 
[0074] 

25 With the current invention as spelt out in the 
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first embodiment , Fig. 6 illustrates the Temporary 
Acceptance Technique employed by the home agent 1000. 
When mobile router 6000 sends home agent 1000 an 
implicit BU message 6001, home agent 1000 checks the 
5 configuration and finds that mobile router 6000 is 
configured to run a dynamic routing protocol. The 
Temporary Acceptance Technique is then employed. As 
mrNUMTempBU is zero, a BA-OK message 6002 is returned, 
with a small Lifetime value of gTempBULif etime . This 

10 establishes the bi-directional tunnel, and thus mobile 
router 6000 can now send RU message 6003 to home agent 
1000. When the binding expires after gTempBULif etime, 
mobile router 6000 is forced to renew the binding, and 
sends another implicit mode BU message 6004 to home 

15 agent 1000. Since a RU message 6003 has already been 
received, the home agent 1000 grants the establishment 
of the bi-directional tunnel the normal lifetime value, 
as seen with the BA-OK message 6005. 
[0075] 

20 In a separate scenario, mobile router sends home 

agent 1000 an implicit mode BU message 6011. Again, the 
home agent 1000, in anticipation of a RU message from 
mobile router 6000, establishes the bi-directional 
tunnel with a short lifetime of gTempBULif etime (BA-OK 

25 message 6012) . This time, however, the mobile router 
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6000 does not run the dynamic routing protocol, and 
attempts to renew the binding after every 
gTempBULif etime expires. When the counter mrNumTempBU 
reaches gMaxTempBU, the home agent 1000 concludes that 
5 the mobile router 6000 is not going to run the dynamic 
routing protocol, and thus rejects the binding with a 
BA-NEG message 6016. 
[0076] 

The Temporary Acceptance Technique is used in 

10 explicit mode BU handling to check the consistency of 
prefixes announced within BU messages and routing 
information disseminated using RU messages. In Fig. 6, 
the mobile router 6000 sends an explicit mode BU message 
6021 to the home agent 1000. Home agent 1000 checks the 

15 configuration and finds that mobile router 6000 is 
configured to run a dynamic routing protocol. The 
Temporary Acceptance Technique is then employed. As 
mrNUMTempBU is zero, a BA-OK message 6022 is returned, 
with a small Lifetime value of gTempBULif etime . This 

20 establishes the bi-directional tunnel, and thus mobile 
router 6000 can now send RU message 6023 to home agent 
1000. When the binding expires after gTempBULif etime, 
mobile router 6000 is forced to renew the binding, and 
sends another explicit mode BU message 6024 to home 

25 agent 1000. Since a RU message 6023 has already been 
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received, the home agent 1000 can now check the 
consistency of the prefix in BU message 6024 and RU 
message 6023, and grants the establishment of the bi- 
directional tunnel the normal lifetime value, as seen 
with the BA-OK message 6026 should there be no conflict 
(due to checking for conflict 6025) , or rejects the 
binding by sending a BA-NEG message 6027 should there be 
conflict . 

[0077] 

In a separate scenario, mobile router sends the 
home agent 1000 an explicit mode BU message 6031. Again, 
the home agent 1000, in anticipation of a RU message 
from mobile router 6000, establishes the bi-directional 
tunnel with a short lifetime of gTempBULif etime (BA-OK 
message 6032). This time, however, the mobile router 
6000 does not run the dynamic routing protocol, and 
attempts to renew the binding after every 
gTempBULif etime expires. When the counter mrNumTempBU 
reaches gMaxTempBU, the home agent 1000 concludes that 
the mobile router 6000 is not going to run the dynamic 
routing protocol, and thus grants the bi-directional 
tunnel the full lifetime value with the BA-OK message 
6036. 

[0078] 

Hence with the current invention as disclosed in 
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the first embodiment deployed, home agent 1000 can 
effectively check for error conditions arising from 
mobile router running dynamic routing protocols over bi- 
directional tunnels established. With the use of the 
Temporary Acceptance Technique, it can also limit the 
time period which errors can occur to the time it can 
rectify such errors. This allows for a graceful fail- 
over due to errors. In addition, with the parameters 
controlling or managing the error checking algorithm 
fully configurable with the Configuration Interface 1006, 
the current invention also provides network 
administrators with high flexibility to rectify errors 
in a more promptly manner. Incidentally, it is 

preferable that temporary services provided by the 
Temporary Acceptance Technique are selectively 
controlled or managed so as to enable only dynamic 
routing protocol from the aspect of security. 
[0079] 

<Second Embodiment > 

The second embodiment of the present invention 
discloses a mechanism for mobile router to set-up a bi- 
directional tunnel with its home agent, and attempt to 
obtain prefix delegated from the home agent. If the 
home agent does not do prefix delegation, the mobile 
router will gracefully revert to a default prefix. To 
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this end, an apparatus as depicted in Fig. 7 is employed 
in mobile routers. 
[0080] 

Fig. 7 shows the architecture of a mobile router 
5 7000 employing the current invention, consisting of an 
Incoming Packet Processor block 7001, an Outgoing Packet 
Processor block 7002, a NEMO Protocol Unit 7003, and a 
Forwarding Unit 7004. Packet flow paths 7011 through 
7017 indicate the possible flow paths of a data packet. 
10 [0081] 

Packets received by the mobile router 7000 are 
passed to Incoming Packet Processor 7001 via the packet 
flow path 7011 for all standard networking protocol 
processing (such as Internet Protocol processing) . When 
15 packets are identified to be mobility related (such as a 
BA message) , the Incoming Packet Processor 7001 will 
pass such packets to the NEMO Protocol Unit 7003 via the 
packet flow path 7012. Packets that need to be 

forwarded to other nodes are passed to the Forwarding 
20 Unit 7004 via the packet flow path 7013. Note that the 
Incoming Packet Processor 7001 is also responsible for 
decapsulating packets received from an established bi- 
directional tunnel . 

[0082] 

25 The Outgoing Packet Processor 7002 handles the 
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processing of packets necessary before sending packets 
out to the physical network wires. The processing 
involved may include selecting a default route if no 
route is indicated by the sending module and filling in 
5 empty fields with default values in the mandatory 
protocol headers of the outgoing packets. After 
processing, packets are sent out to the physical medium 
via the packet flow path 7017. 
[0083] 

10 The Forwarding Unit 7004 is responsible for the 

routing of packets to other nodes. For packets that 
need to be encapsulated to the home agent of mobile 
router 7000, the Forwarding Unit 7004 can pass the 
packet to the NEMO Protocol Unit 7003 using the packet 

15 flow path 7015. For packets that are sent to nodes 
within the mobile network of the mobile router 7000, the 
packets are passed to the Outgoing Packet Processor 7002 
using the packet flow path 7014 for transmission. 
[0084] 

20 The NEMO Protocol Unit 7003 is responsible for 

handling of NEMO (Network Mobility) related packets, 
such as BA messages. It is also responsible for setting 
up the bi-directional tunnel with the home agent of 
mobile router 7000. This means that the NEMO Protocol 

25 Unit 7003 needs to send out BU messages to the home 
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agent. This can be done via the packet flow path 7016. 
Also, it is responsible for tunneling packets to be 
forwarded from the home agent. Thus the Forwarding Unit 
7004 needs to pass packet that are sent to nodes out of 
5 the mobile network controlled by mobile router 7000 to 
the NEMO Protocol Unit 7003 for encapsulation. As 
mentioned previously, the Forwarding Unit 7004 can pass 
the packet to the NEMO Protocol Unit 7003 via packet 
flow path 7015. 
10 [0085] 

The current invention requires that the NEMO 
Processing Unit 7003 maintains the following memory 
store to hold variables: 

(i) numlmBU: a counter to store the number of 
15 implicit mode BU messages the mobile router 7000 has 

sent to its home agent; 

(ii) maxImBU: a constant giving the maximum number 
of implicit mode BU messages to send; 

(iii) def aultPref ix: a default list of mobile 
2D network prefixes the mobile router 7000 should use in 

the event it fails to obtain the prefix delegated by its 
home agent; 

(iv) actualPref ix: the actual list of mobile 
network prefixes that the mobile router 7000 is using 

25 for the current bi-directional tunnel session. 
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[0086] 

Fig. 8 shows the algorithm used by the mobile 
router 7000 when setting up the bi-directional tunnel. 
In step S8000, the mobile router 7000 first check if the 
5 counter numlmBU 7021 is less than the maximum limit 
maxImBU 7022 (step S8000: is numlmBU ( 7 02 1 ) < 
maxImBU (7 022) ?) . If it is greater than or equal to 
maxImBU 7022, the mobile router would use the default 
prefix. This is shown in step S8400, where the 

10 def aultPref ix list 7023 is stored as the actualPrefix 
list 7024 (step S8400: save def aultPref ix (7023) to 
actualPrefix (7024 )) , and an expliict mode BU message is 
sent to the home agent using the actualPrefix list 7024 
(step S8800: send Explicit Mode BU with prefix in 

15 actualPrefix (7024) ) . If numlmBU 7021 is smaller than 
maxImBU 7022, the mobile router 7000 then sends the home 
agent an implicit mode BU message, with a small Lifetime 
value, as shown in step S8100 (step S8100: send Implicit 
Mode BU with small Lifetime value) . It then waits for a 

20 BA message from the home agent (step S8200: wait for BA) . 
If the BA message did not arrive before a predetermined 
timeout value (possibly equals to the small Lifetime 
value used with the implicit mode BU message) , step 
S8600 will be taken, where the counter numlmBU 7021 is 

25 incremented (step S8600: increment numlmBU (7 021) ) . And 
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then, Step S8000 is taken back again and and the whole 
process is tried again. 
[0087] 

Should a BA-NEG message arrives, this means that 
5 the home agent does not have a prefix to be delegated to 
the mobile router 7000. The mobile router 7000 then 
uses the default Prefix list 7023, as shown in steps 
S8400 and S8800. Should a BA-OK message arrives, the 
mobile router 7000 then enters a wait loop for a prefix 

10 delegation, as shown in step S8500 (step S8500: wait for 
prefix delegation) . If the prefix delegation did not 
arrive before a predetermined timeout value (possibly 
equal to the small Lifetime value used with the implicit 
mode BU message) , step S8600 will be taken, where the 

15 counter numlmBU 7021 is incremented. And then, Step 
S8000 is taken back again and the whole process is tried 
again. If the prefix delegation arrives, the prefix 
delegated is stored in the actualPrefix list 7024 as 
shown in step S8700 (step S8700: store prefix in 

20 actualPrefix (7024 )) , and this is used for subsequent 
explicit mode BU messages (step S8800: send Explicit 
Mode BU with prefix in actualPref ix ( 7 02 4 ) ) . 
[0088] 

Hence with the apparatus and method disclosed in 
25 the second embodiment of the current invention, a mobile 
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router can have a graceful bi-directional tunnel 
establishment by first testing if the home agent has 
prefix to delegate, and fall back to using a default set 
of prefix if the home agent does not delegate prefix. 

INDUSTRIAL APPLICABILITY 
[0089] 

An apparatus and method of the present invention 
have the advantage of certainly performing dynamic 
routing and error checking processes in the mobile 
network. The present invention can be applied to the 
technology about a mobile network, especially, to the 
technique of dynamic routing with the bi-directional 
tunnel between a mobile router and a home agent. 



